- Title
- Mining disjunctive minimal generators with TitanicOR
- Creator
- Vimieiro, Renato; Moscato, Pablo
- Relation
- Expert Systems with Applications Vol. 39, Issue 9, p. 8228-8238
- Publisher Link
- http://dx.doi.org/10.1016/j.eswa.2012.01.141
- Publisher
- Pergamon
- Resource Type
- journal article
- Date
- 2012
- Description
- Disjunctive minimal generators were proposed by Zhao et al. They defined disjunctive closed itemsets and disjunctive minimal generators through the disjunctive support function. We prove that the disjunctive support function is compatible with the closure operator presented by Zhao et al. Such compatibility allows us to adapt the original version of the Titanic algorithm, proposed by Stumme et al. to mine iceberg concept lattices and closed itemsets, to mine disjunctive minimal generators. We present TitanicOR, a new breadth-first algorithm for mining disjunctive minimal generators. We evaluate the performance of our method with both synthetic and real data sets and compare TitanicOR’s performance with the performance of BLOSOM, the state of the art method and sole algorithm available prior to TitanicOR for mining disjunctive minimal generators. We show that TitanicOR’s breadth-first approach is up to two orders of magnitude faster than BLOSOM’s depth-first approach.
- Subject
- TitanicOR; BLOSOM; minimal generators; closed itemsets; disjunctions; boolean expressions; frequent patttern mining
- Identifier
- http://hdl.handle.net/1959.13/931507
- Identifier
- uon:11086
- Identifier
- ISSN:0957-4174
- Language
- eng
- Full Text
- Reviewed
- Hits: 14101
- Visitors: 2811
- Downloads: 615
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Author final version | 230 KB | Adobe Acrobat PDF | View Details Download |